n=8;
c=[4,2,3,4,4,6,6,2];
l=[2,4,6,-1,-1,-1,-1,-1];
r=[3,5,7,-1,8,-1,-1,-1];